The Station Location Problem on Two Intersecting Lines
نویسندگان
چکیده
منابع مشابه
The Station Location Problem on Two Intersecting Lines
The station location problem consists of placing new stations along the railway tracks of an existing network in order to increase the number of users. In this paper we consider the problem for a railway network consisting of two intersecting lines forming an angle α. An approach for solving the problem in polynomial time for sufficiently large angles α is presented.
متن کاملIntersecting Two-Dimensional Fractals with Lines
The Twin Dragon and Rauzy fractals are intersected with the real axis. In the Twin Dragon case, unexpectedly from its fractal nature, the intersection is an interval characterized by a finite automaton. For the case of the Rauzy fractal, it is proved that the intersection has infinitely many components.
متن کاملShortest Paths in Two Intersecting Pencils of Lines
Suppose one has a line arrangement and one wants to find a shortest path from one point lying on a line of the arrangement to another such point. We look at a special case: the arrangement consists of two intersecting pencils (sets of lines where all intersect in a point), and the path endpoints are at opposite corners of the largest quadrilateral formed. The open problem was to find a shortest...
متن کاملOn Intersecting IFS Fractals with Lines
IFS Fractals the attractors of Iterated Function Systems in Euclidean space have motivated plenty of investigation to date, due to their simplicity and applicability in various fields, such as the modeling of plants in computer graphics, and the design of fractal antennas. The statement and resolution of the Fractal-Line Intersection Problem is imperative for a more efficient treatment of appli...
متن کاملTabu Search Heuristic for Competitive Base Station Location Problem
We consider the following location problem. New 5G networks are deployed by two competitive operators (called resp. O1 and O2), which we refer to as a leader and a follower due to their sequential entering the market. They compete to serve clients by installing and configuring base stations (BS). We assume that the leader had already made a decision and operating a 5G network. Follower arrives ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Notes in Theoretical Computer Science
سال: 2004
ISSN: 1571-0661
DOI: 10.1016/j.entcs.2003.12.022